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Abstract. We define a class of L-convex-concave subsets of RP , where L is 
a projective line in M.P 3 . These are sets whose sections by any plane containing 
L are convex and concavely depend on this plane. We prove a version of Arnold 
hypothesis for these sets, namely we prove that each such set contains a line. 
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1. Introduction 

Consider a connected closed hypersurface M without a boundary embedded to 
MP". Suppose that the second fundamental form of M is everywhere negatively 
defined. It means that in some affine coordinates in MP™ the hypersurface is locally 
defined „_x+ higher order terms. A well known theorem claims 

then that M bounds a convex body in If", i. e. doesn't intersects some hyperplane 
H C MP™ and bounds a convex body in the affine space MP™ \ H . 

Arnold (in Q) conjectured that an analogue of this fact holds for any hyper- 
surface with an everywhere non-degenerate second fundamental form. We will say 
that a quadratic form in M™ _1 has signature (n — k — l,fc) if its restriction to 
some fc-dimensional linear subspace is negatively defined and its restriction to some 
n — k — 1-dimensional linear subspace is positively defined. 

Conjecture 1 (Arnold Conjecture). Consider a domain U C MP™ bounded by a 
connected smooth hypersurface B. Suppose that the second fundamental form of B 
is non-degenerate at any point of B and has signature (n — k — l,k) (necessarily 
the same for all points) with respect to the outward normal. Then there exist a 
projective subspace L k of dimension k contained in U and a projective subspace 
jji-k-i j dimension n — k — 1 not intersecting U. 

Example 1. Domain U = {(xq, ».,x n ) € M.P n \x% + ... + x\ — x 2 k+l - ... — x 2 n ^ 0}, 
bounded by a quadric, satisfies to the conditions and conclusions of this conjecture. 

Example 2. For k = n — 1 the conditions imposed on B in the conjecture coincide 
with the conditions of the theorem, and the claim of the conjecture means existence 
of a hypersurface not intersecting U and of an interior point of U. So for k = n — 1 
the conjecture follows from the theorem above. 

1.1. Affine version of the Arnold conjecture. There is an affine version of the 
Arnold conjecture: in the statement of the conjecture MP™ is changed to M™ and 
projective subspaces to the affine one. We prove it (in |J) for surfaces asymptoti- 
cally approaching to the quadratic cone K = {x\ + ... + x\ — x\ +l — ... — x\ = 0} as 
\x n \ — > +oo. This condition in particular guarantees the smoothness of the closure 
of these surfaces after embedding in MP™ . 

However, in the case of slightly different asymptotical behavior the claim is wrong 
already for k — 1, n — 3. Consider a union K' C M 3 of moved apart halves of A' (e.g. 
K' = {(x, y, z) | x 2 + y 2 — (\z\ — l) 2 , \z\ > 1}). We construct (in ||) an example 
of a domain in M 3 not containing lines, satisfying conditions of the affine version 
of Arnold conjecture and which boundary asymptotically, as \z\ — ► oo, approaches 
K'. 

However, the closure of such domains in MP 3 will be non-smooth. Moreover, it 
cannot be made smooth by small perturbation without creating points of degener- 
acy of the second fundamental form. 

1.2. L-convex-concave subsets of MP 3 . In this paper we prove the first non- 
trivial case (k — 1, n = 3) of the Arnold conjecture in some additional assumptions. 
Namely, for any projective subspace L C MP™ we define a class of L-convex-concave 
subsets of MP". 

Definition 1. A closed set A C MP™ is L-convex-concave if 
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1. AnL = 0, 

2. for any projective subspace TV c MP" of dimension dim L + 1 and containing 
L the intersection A n N is convex, 

3. for any projective subspace Tclof dimension dim L — 1 the complement to 
the image of 7r(A) under projection 7r : RP™ \T — > RP"/T is an open convex 
set. 

In general the boundary of a L-convex-concave subset of RP n need not be 
smooth, so the class of L-convex-concave domains is not included into the class of 
domains described in the Arnold conjecture. However, any L-convex-concave set af- 
ter a suitable arbitrarily small perturbation will have a smooth and non-degenerate 
boundary and will satisfy conditions of the Arnold conjecture. 

The inverse inclusion is also wrong: not all domains satisfying the conditions 
of Arnold conjecture are L-convex-concave for some L. The difference is twofold. 
First, in the very definition of the L-convex-concave domain we postulate the exis- 
tence of one of the subspaces whose existence is claimed in the Arnold conjecture. 
Second, in the definition of L-convex-concave domains we suppose that all its sec- 
tions by subspaces containing L as a hyperplane are convex, which is a very strong 
assumption. 

An analogue of the Arnold conjecture for L-convex-concave domains is the fol- 
lowing 

Conjecture 2. Any L-convex-concave domain A C MP™ contains a projective sub- 
space of dimension equal to n — dim L — 1 . 

In this paper we prove the first nontrivial case of this conjecture: 

Theorem 1. Any L -convex- concave set A C MP 3 , dimL 1 = 1, contains a projec- 
tive line. 

1.3. Structure of the paper. The proof of this theorem belongs in fact to the 
realm of the convex geometry. It heavily exploits the two fundamental theorems 
of the convex geometry: Helly theorem and the Browder theorem. Proof is partly 
guided by the general ideology of the Chcbyshev best approximation. In particular, 
one of the key ingredients of the proof is an analogue of the Chebyshev alternance, 
see Lemma |7] and Theorem |^. 

Further we will consider only bodies L-convex-concave with respect to some fixed 
once and forever real projective line L. So we will use the term convex- concave for 
the L-convex-concave bodies. 

Also, we will use an equivalent definition of a convex-concave set. Namely, in 
|5| it is shown that the convex-concave subsets of RP 3 can be characterized in the 
following way. 

Definition 2. A body B £ RP 3 is called projective convex-concave with respect to 
a line L (further called infinite line) not intersecting B if 

• sections of B by planes passing through this line (further called horizontal 
planes) are all convex and 

• for any three such horizontal sections through any point of any of them passes 
a line intersecting two another. 

Remark 1. One can define an affine analogue of projective convex-concave sets. 
Namely, a body B g R 3 is called affine convex-concave if, first, its horizontal sections 
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are all convex and, second, for any three horizontal sections through any point of 
the middle one passes a line intersecting two another. 

In H we build a counterexample to an affine version of Arnold conjecture by 
smoothening a suitable affine convex-concave body. 

The proof is organized as follows. In §|| we show that it is enough to prove 
existence of a line intersecting any five sections of the body, see Theorem This is 
a standard application of the Helly theorem. From the other hand, using Browder 
theorem, we prove that for any four sections we can find a line intersecting all of 
them, see Theorem f|. 

Starting from §|2 we are dealing with five fixed sections of a convex-concave 
body. The general idea is simple. Fix an Euclidean metric on some affine cart in 
M.P 3 containing all five sections and take a line closest to these five sections (the 
Chebyshev line). Our goal is to prove that one can always find a line which lies 
closer to these five sections, unless the Chebyshev line intersects all five sections. 

More exact, in §|| we introduce the Euclidean metric, define the Chebyshev line 
and prove its basic properties. On planes containing sections arise five half-planes 
with the property that any line lying closer to five sections than the Chebyshev 
line should intersect all these half-planes. The opposite is almost true. Namely, 
any line intersecting these half-planes (further called good deformation) produce a 
line closer to the sections than the Chebyshev line, see Lemma ||. So all we need 
to prove is the existence of a line intersecting these five half-planes, which depends 
on the projective properties of their mutual position only. These properties are the 
main object of further investigations. 

At this stage a split occurs. We impose a condition of genericity on the collection 
of these half-planes (namely, their boundaries should be pairwise non-parallel) and 
deal further with non-degenerate cases only. In degenerate cases existence of the 
good deformation follows from Theorem ^ due to a remarkable self-duality of the 
condition of L-convex-concavity, see § ^4 and || . 

In §|| and we investigate combinatorial properties of a collection of five half- 
planes corresponding to a Chebyshev line, forgetting for a moment the convex- 
concavity condition. In other words, we consider a more general problem of prop- 
erties of a line closest to five convex figures on five parallel planes. This reduces 
to a purely combinatorial problem about possible arrangements of rooks on a chess 
board. We find an equivalent of the classical condition of Chebyshev alternance 
for our situation. Namely, only six possible combinatorial types of collections of 
half-planes are possible, see Theorem |[ 

In ^ for each of these six types we prove existence of a good deformation using 
the convex-concavity condition. More exact, each of these combinatorial types have 
some continuous parameters (e.g. distances between sections). If a configuration of 
half-planes arose from a Chebyshev line, then these parameters should satisfy some 
inequalities. In other words, only part of the space of parameters corresponds to 
Chebyshev alternances. It turns out that configurations of half-planes arising from 
sections of a convex-concave body belong to the complement to this part. 

Namely, using the combinatorial properties of each case, we are able to prove 
existence of a line intersecting four of the half-planes in a some particular sectors. 
These sectors are chosen in such a way that the line intersecting them should 
necessarily intersect the fifth half-plane and the existence of a good deformation 
follows. 
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2. Applications of the Helly theorem and of the Browder theorem 

In this section we first introduce a linear structure on the set of all lines not 
intersecting the line L. We prove that the Theorem [j] follows from the fact that for 
any five sections of a convex-concave body there is a line intersecting all of them. 
Another result claims that for any four sections there is a line intersecting all of 
them. 

2.1. Linear structure on the set of all non-horizontal lines. We will call a 
line non-horizontal if it doesn't intersect the infinite line. We choose coordinates 
in a complement to some horizontal plane in such a way that the infinite line lies 
in the projective plane {z = 0}. In these coordinates non- horizontal lines have a 
parametrization of the type x = az + b, y = cz + d. This correspondence {non- 
horizontal line} — > (a,b,c,d) defines coordinates on the set U of all non- horizontal 
lines. 

Remark 2. These coordinates are correlated with the affine structure in horizontal 
planes: intersection of a convex combination of two lines with a horizontal plane 
is a convex combination (with the same coefficients) of intersections of these two 
lines with this plane. Therefore the affine structure defined by these coordinates is 
independent of the choice of coordinates and depends on the choice of the infinite 
line only (however, the linear structure, i.e. the line with coordinates (0,0,0,0) 
(=2-axis), can be chosen arbitrarily). 




Figure 1. £3 is a linear combination of £\ and £2 

Denote by Ut the set of all non-horizontal lines intersecting a horizontal section 
St = B n {z = t] of a projective convex-concave body B. From the last remark we 
immediately see that 

Lemma 1. Ut is closed and is convex in the coordinates introduced above. 

The inverse is also true. Namely, for any horizontal plane {z = t} there is a map 
4>t : U — > {z = t} mapping a non-horizontal line to its point of intersection with 
this plane. 

Lemma 2. This map preserves convexity, i.e the image of a convex set is again a 
convex set. 

2.2. Non-horizontal lines and sections of a convex-concave body. 
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2.2.1. Five sections: Helly theorem. 

Theorem 2. The Theorem |^ follows from the following claim: 

5 

Vh,t 2 ,t 3 ,t 4 ,t 5 61 f\u u ^$ 

i=l 

In other words, it is enough to prove that for any five horizontal sections Si of B 
there exists a line intersecting all of them. 

Proof. Indeed, the Theorem [l] is equivalent to f] t Ut ^ 0. Since Ut are convex 
subsets ol U = K 4 , the claim is almost a particular case (n = 4) of the classical 
Helly theorem: 

Theorem 3 (Helly theorem, see |3|, Q]). Intersection of a finite family of closed 
convex sets in R n is nonempty if and only if intersection of any n + 1 of them 
is nonempty. 

The only problem is that the family Ut is not finite. However, one can circumvent 
this technicality using the fact that 

Lemma 3. Intersection of any two different Ut is compact. 

Indeed, any line belonging to U tl fl U t2 is uniquely defined by its points of inter- 
section with these two sections, so Ut t H Ut 2 is homeomorphic to St 1 x St 2 , which 
is compact. 

So, take a compact K = U\ H Uq and consider a family of sets U t = K \ U t . 
These sets are relatively open in K . We want to prove that DtUt ^ 0. If not, then 
Ut is a covering of K, so we can take a finite family of Ut t covering K. It means 
that the intersection of a finite family consisting of the corresponding U^ and U± 
and Uq will be empty. This is impossible by Helly theorem if intersection of any 
five of Ut is nonempty. □ 

2.3. Four sections: Browder theorem. It turns out that the convex-concavity 
condition (even the affine one) guarantees existence of a line passing through any 
four sections. We will prove this in slightly more general assumptions. 

Theorem 4. Let A, B, C, D be four compact convex non-empty sets in K™ satisfy- 
ing the following condition: 

1. A C {x n = h},B C {x n = t 2 },C C {x n = ta},D C {x n = t 4 }, where t l are 
pairwise different; 

2. through any point of B passes a line intersecting both A and C, and 

3. through any point of C passes a line intersecting both B and D. 

Then there exists a line intersecting all four bodies. 

Remark 3. Here we use only part of conditions provided by convex-concavity. 

We will use a Browder theorem — a fixed-point theorem for upper semi-continuous 
set- valued mappings, see j2j. 

Let / : X — > Set(X) be a mapping from X to the set of all subsets of X. 

Definition 3. / is called upper semi-continuous on X if for any xq € X and any 
open set G containing f(xo) there exists a neighborhood U of xq such that f(x) C G 
for all x € U. 



CONVEX-CONCAVE BODY IN HP 3 CONTAINS A LINE 



7 




Figure 2. Construction of h\(b) and upper semi-continuity of h\(U). 

Remark 4. For single-valued maps this property means continuity. 

Our theorem follows from the following result of Browder: 

Theorem 5 (see [^|). Let X be a non-empty compact convex set in a real, locally 
convex, Hausdorff topological vector space E. Let f be an upper- semicontinuous 
set-valued mapping defined on X such that for each x G X , f(x) is a non-empty 
closed convex subset in X. Then there exists a point x G X with x G f{x). 

We will apply this theorem to the composition / : B — > CSet(B) of the tau- 
tological map B — > CSet(B) and two maps hi : CSet(B) — » CSet(C) and hi : 
CSet(C) — > CSet(B), where CSet(B) and CSet(C) are sets of all compact convex 
subsets of B and C correspondingly. Namely, for U C B we define h\(JJ) C C as 
set of all points of C which lie on a line intersecting both A and U. Similarly, for 
V C C we define /i2(V) C S as set of all points of B which lie on a line intersecting 
both D and V. These maps are completely defined by their restrictions to the 
one-point subsets of B and C correspondingly, namely hi(U) = U x ^uhi({x}). 

Check first that our result indeed follows from the Theorem |^. Suppose that 
x G f{x). It means that x S hiiy) for some point y G /ii({x}). By definition of hi 
it means that the line passing through x and y intersects both A and D, q.e.d. 

We have to check that f(x) satisfies conditions of Theorem |[ 

By convex-concavity f{x) is non-empty for all x G B. 

Lemma 4. f(x) = h2(hi({x})) is upper semi-continuous. 

We will prove that both hi and hi are upper semi-continuous in the sense de- 
fined below, and the claim will follow from the fact that the composition of up- 
per semi-continuous maps is again upper semi-continuous. Denote by N$(U) — 
{x\ dist(a;, U) < 5} the ^-neighborhood of U. 

Lemma 5. Mapping hi is upper semi- continuous in the following sense: for any 
U G CSet(B) and any e > there exist a 8 > such that if U' C N$(U) then 
hi(U') G G = Ni e (hi(U)). The mapping hi is also upper semi-continuous. 

Proof. The proof is the same for both hi and hi, so we prove it for hi only. By 
definition h\{U) — U x£ uhi({x}). Therefore by compactness of U it is enough to 
prove that for any b G B and any e > there is a 8 > such that if dist(6', b) < 8 
then hi(b') G N e (hi(b)). 

Note that hi(b) = C D At,, where A^ is a compact continuously depending on b 
in Hausdorff metric (At, and Ay differ by a shift). 

The claim follows form the fact that an intersection of a compact with another 
compact continuously depending on parameters depends upper semi-continuously 
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on parameters. Let's prove this fact. Let V = hi(b), and A' b = Af, \ N e (V). Let 
< a < min(e, dist(v4.j, C)). For b' close enough to b we have Ay C N a (Ab) and 

h^b') = cnA b , c crw Q (A&) c (c*niv tt (^))u(cniv Q (7V e (i/))) c crw a+e (V0 c G. 

The second inclusion is true by continuous dependence of Ab on 6, the third is 
true since Ab C A' b U AT e (V), the fourth is true since C R A^ a (A^) = by choice of 
a and the last one is true since a + e < 2e. □ 

To satisfy the last condition of the Theorem || we have to check that f(x) is a 
closed convex subset of B. 

Lemma 6. hi(U) is compact convex set as soon as U is compact convex set. 

Proof. Indeed, the set of lines intersecting both U and A is convex (as intersection 
of two convex closed sets) and compact (since a line is defined by its two points 
of intersection with U and A, which are both compact), so the set of points of 
intersections of these lines with {x n = t^} is also convex and compact. But hi(U) 
is exactly the intersection of this set with C, so it is also convex and compact. □ 

Remark 5 . From a Leray theorem and the previous result we get that the set of non- 
horizontal lines intersecting at least one of the chosen five sections is homotopically 
equivalent to a ball or to a sphere according to the existence or nonexistence of 
a line passing through all five sections. We know that there exist affine convex- 
concave bodies (see introduction and ||) without a line inside, so the case of a 
sphere is possible. This sphere divides the set of all non-horizontal lines into two 
connected parts. As a corollary we see that for some five sections of these affine 
convex-concave body (in our example in ra] these are just line segments) there is a 
line not intersecting them which cannot be moved to infinity without intersecting 
the sections. 

3. Chebyshev line 

By the previous section all we need to prove is that through any five horizontal 
sections of the convex-concave body passes a line. We fix them from now on. We 
choose a sixth horizontal plane L (not containing sections), choose affine coordi- 
nates in \LR 3 = RP 3 and, using a standard scalar product, introduce a metric on 
horizontal planes. Using this metric we define a Chebyshev line — a line minimizing 
the maximal distance from its point of intersection with a plane of the section to the 
section. On each plane containing a section we choose a half-plane containing the 
section with boundary passing through the point of intersection of the Chebyshev 
line with the plane and perpendicular to the shortest segment joining this point to 
the section. 

In this and the next section we investigate combinatorial conditions imposed on 
the configuration of these half-planes by the fact that the Chebyshev lines minimizes 
the maximal distance to the sections. 

3.1. The Chebyshev line. Denote by Si , S2 , S3 , S4 and S5 the five sections of 
a convex-concave body B £ RP 3 cut by five horizontal planes Li, i.e. Si = B H 
Li. Choose coordinates (i,y, z,w) in MP 3 in such a way that the infinite line has 
equation z = w = and S,- C {ii ^ 0} = M 3 . We take standard coordinates 
(x = 4,y = Hr,z — 4) in {w ^ 0} ~ R 3 . In these coordinates the planes Li 
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are given by equations Li = {z = ti}. We take metric on Li induced by a scalar 
product 

{{zi,Vi, zi), (x2,V2,z 2 )) = xix 2 + yiy 2 + z x z 2 . 

Suppose that there is no line intersecting all five sections Si (otherwise there is 
nothing to prove). 

Definition 4. The (non-horizontal) line I minimizing the max i=lj 5 dist(£nL i; Si) 
(where Lj are the horizontal planes containing Si) will be called a Chebyshev line. 

The existence of this line follows from compactness of sections. Further we will 
denote <2j = £ PI Li and by Si G Si the point of Si closest to aj. 

Lemma 7 (Chebyshev property). The dist(<Zj, Si) = dist(aj, s%) are all equal. 

Proof. Indeed, let one of them, say dist(di, Si) is strictly smaller than all others. 
By the Browder theorem Theorem [| there exists a line l\ which intersects all four 
remaining sections. Therefore for small values of e the points of intersections of 
the line i e = (1 — e)£ + el\ lies closer to Si than <ij for i — 2,3,4,5. From the 
other hand, dist(f e n Li,Si) changes continuously with e. So for small e > we 
get maxj^i^. ^ dist(£ e n Li, Si) < max< = i i ... ) 5 dist(aj, Si), which contradicts to the 
Chebyshev property of I. □ 



Corollary 1. The Chebyshev line £ doesn't intersect Si if there is no line inter- 
secting all Si. 

Further, in order to simplify the notations, we will suppose that the coordinates 
are chosen in such a way that the Chebyshev line coincides with the z axis. Indeed, 
a linear transformation of the type (x, y, z) — > (x — (az + b),y — (cz + d), z) doesn't 
change metric in horizontal planes, so the Chebyshev line for the shifted sections 
will be the shifted Chebyshev line. From the other side, using a transformation of 
this type we can move any non-horizontal line to the z-axis. 

3.2. Five half-planes. The Chebyshev condition on the line £ says that one cannot 
find five points a[ G Li lying on a line and such that dist(a^, Si) < dist(l (~l Li, Si). 
Here we describe explicitly what the second requirement means. 

For each a, = £ D L^ we can indicate an angle of desirable directions in L,: 
if a, moves in this direction then the dist(cij,Si) decreases. These are directions 
forming an acute angle with the direction a~iSi. So arises the half-plane Hi = {x G 
Li\{aiX, d~iSi) 0}. The vector d~iSi is orthogonal to its boundary and is directed 
inward. 

Another description of Hi is as follows: the function f(x) = dist(a;,S , i) is a 
smooth function everywhere on L< \ Si, so in particular for x — a^. After identifi- 
cation of T ai Li and Li the half-plane Hi is described as {df ai { ) ^ 0}. 

We will need further the following evident statement, see Figure 3: 

Lemma 8. Let H be a half-plane in L\ bounded by a line passing through a\ and 
normal to aid. Suppose that Si G H. Then n G H\. 
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Figure 3. The half-plane H contains si, so n S Hi. 

3.3. Good deformations. Here we describe lines (further called good deforma- 
tions) whose existence contradicts to the fact that the Chebyshev line £ doesn't 
intersect the sections Si . Our goal from now is to prove their existence. 

Lemma 9. If £ is the Chebychev line for Si and Hi are as above, then there exist 
no line intersecting interiors of all Hi . 

Proof. Suppose there exists a line £ intersecting interiors of all Hi. Then z-axis 
cannot be a Chebyshev line since 

maxdist((e£ + (1 — e)£) n Li, Si) < maxdist(ai, Si) 

i i 

for e > - small enough. In other words, moving the Chebyshev line in the direction 
of £ in the space of all non-horizontal lines decreases its distance to Si . 

Indeed, all we have to check is that ^(dist((e£ + (1 - e)£) n L ll Si))\ e=0 < 0, 
which follows directly from definitions (of Hi and the linear structure on the set of 
non-horizontal lines). □ 

In fact one can prove a stronger claim. 

Definition 5 (Good deformation). A line £\ intersecting all Hi and interior of at 
least one of them will be called good deformation. 

Lemma 10. If I is the Chebychev line for Si and Hi are as above, then there exists 
no good deformation. 

Proof. The proof uses the same idea as Lemma ^. Suppose that £i intersects the 
interior of Hi and denote by €2345 the line intersecting S2, S3, S4, S5 (it exists by 
Theorem^). Consider the two-parametric family of lines X£± + ^£2345 + (1 — A — \i)£. 
The idea is that, in linear approximations, moving I toward £1 decreases distance to 
Si (while not increasing other distances), and moving £ toward €2345 decreases dis- 
tances to all other sections. So some combination of these two movements decreases 
the maximal distance from the Chebyshev line to sections, which is impossible. 

In other words, denote points of intersection of X£i + ^£2345 + (1 — A — ji)£ 
with Li by b { '^ . Then ^j|a= m =o dist(6 i Si) are non-negative for i = 2.3.4.5 and 
is strictly positive for i = 1. Also ^ |a=/x=q dist(6^' M , Si) are strictly positive for 
i = 2,3,4,5. Therefore for some positive ci,C2 we have ^| e =o dist(&J Cl ' eC2 , Si) > 
for i = 1,2, 3, 4, 5, i.e. for small e > the line eci£i + 602^2345 + (1 — eci — ec 2 )£ is 
closer to Si than the Chebyshev line - contradiction. □ 

Remark 6. The use of convex-concave property of the sections is almost unneces- 
sary: any four parallel half-planes with pairwise non-parallel (see below) sides can 
be intersected by a line, which is as good as ^2345 for the proof. 
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3.4. Degenerate cases. In what follows we will always impose the following gener- 
icity assumption on Hf. we assume that dHi are pairwise non-parallel (i.e. do not 
intersect in MP 3 ). 

For the degenerate cases (with some of the boundaries dHi being parallel) the 
proof of existence of a good deformation is reduced via duality considerations to 
the Theorem |], see || . This is done in the following way: 

1. First, we circumscribe convex polygons Pi with ^ 8 sides around Si. The 
sides are tangent to Si and parallel to the boundaries of Hi . 

2. Second, we build the maximal (by inclusion) convex-concave body P with 
sections Pi. It exists since Si were sections of a convex- concave body. P is 
the union of all points a E W.P 3 with the property that through any two P; 
and the point a passes a line. 

3. Third, we consider a dual P of P with respect to a special duality constructed 
m f§. P is also a convex-concave body. Sections of P correspond to projec- 
tions of P. We prove that P is constructed from four convex figures in the 
way described in (2). By Theorem^ there exists a line intersecting all four of 
them and therefore this line lies inside P. 

4. The dual of this line lies inside P and therefore intersects all P,. Since P; C Hi, 
this line is a good deformation. 



4. Combinatorial properties of half-planes arising from a Chebyshev 

line 

In this and the next chapters we investigate combinatorial properties of mutual 
position of the five half-planes constructed above. We do not use in this chapter 
the convex-concavity of the sections Si (so the results are valid for any five convex 
compact figures lying on five horizontal planes), and use only part of conditions 
implied by the fact that I is the Chebyshev line for Si- Namely, we use, first, the 
absence of lines interior of all Hi and intersecting I, and, second, the genericity 



assumption of §3.4. We single out six combinatorial types of configurations of 
half-planes satisfying these two assumptions. 

The settings we deal with can be described in projective terms. Namely, in MP 3 
we are given a configurations consisting of 

1. five different projective planes Li, all containing the same line (further called 
infinite line), 

2. five half-planes Hi C Li - parts of these planes - containing convex (with 
respect to the infinite line) figures Si together satisfying convex-concavity 
condition. Boundary of each half-plane consists of the infinite line and some 
other line. The other lines are pairwise nonintersecting by genericity assump- 



tion of §3.4 



3. a line £ intersecting all these other lines and not intersecting the infinite line. 

In this chapter we encode combinatorial properties of configurations by a purely 
combinatorial code, leaving temporarily aside continuous parameters of the problem 
(like distances between Li). This encoding can be done in several ways, so to 
each configuration correspond several codes. The configurations we need have the 
property that none of the corresponding codes is trivial. In the next chapter we 
will see that there are at most six such configurations. 
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4.0.1. Coding. We will code combinatorial properties of configurations using pro- 
jections from points x G I to horizontal planes. As a result we will get a code — a 
permutation of numbers 1, 2, 3, 4, 5 with signs. 

The line I is an affine part of a projective line I = RP 1 = S 1 . This projective 
line is divided into 5 intervals by its points of intersection with half-planes Hi. 
We choose a point M £ I from one of these intervals and orientation on I. We 
enumerate the points of intersections of the half-planes with I starting from M 
according to the chosen orientation, thus enumerating the half-planes by numbers 
1,2,3,4,5. 

Consider a projection n : M. 3 \Lm L\ (where Lm is the horizontal plane passing 
through M). Take an orientation on the circle S 1 C L\ centered at a\ = lV\L\ 
and a point N S S 1 \ Lin(dHi). Thus we get an enumeration of the set of 10 points 
S 1 n (Lin (d Hi)) (note that by non-degeneracy assumption none of dHi are parallel). 

We can now write down a sequence of five numbers with signs (further called a 
code) which will encode the combinatorial properties of the configuration: on the 
i-th place of this sequence stands the number of the half-plane which boundary 
projects onto the i-th. point on S 1 taken with + if the projection contains the point 
N and with — otherwise. 




Figure 4. This projection and choices of N and of orientation of 
S 1 correspond to the code 3 + 2 — 1 + 4 + 5+ 



Remark 7. On the figures we denote the boundaries of n(Hi) by their numbers. 
The arrows point inward the projections of the corresponding half-planes. 

4.0.2. Equivalent codes. In the coding procedure described above we made several 
choices. As a result we get several codes for the same situation. The resulting 
classes are in fact orbits of a group acting on the set of all possible codes. 

This group is generated by two pairs of generators. The first pair corresponds 
to the choices made on S 1 . 

The first generator, denoted by 0i, corresponds to the moving the point N to 
the previous interval. It acts on the code by cyclic permutation of the numbers 
and changing the sign of the last element: the i-th number goes to the (i + l)-th 
place except the first one which moves to the fifth place and changes sign, e.g. 
ft (1 + 2 + 3 + 4 - 5-) = 5 + 1 + 2 + 3 + 4-. 
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The second generator, denoted by fa, corresponds to the change of orientations 
on the circle. It acts on codes by symmetry: we should put the i-th number on the 
5 — i-th place preserving the sign (e.g. fa(l + 2 + 3 + 4 — 5—) = 5 — 4 — 3 + 2 + 1+). 



^4 3- 







+ 













1 p. 



-4 3^ 



1+2+3+4-5- 



5+1+2+3+4- 



5-" 




A t 



K" F 



5-4-3+2+1 + 



Figure 5. Action of fa and fa 



The second pair corresponds to the choices made on the Chebyshev line £. In 
general, changing the position of the center of the projection or the orientation 
results not only in change of enumeration of half-planes but also in the different 
choices of the plane to which we project. So in order to describe the effect of moving 
the point M to the next interval or changing the orientation of £ we have to identify 
somehow the planes of projections. 

The third generator of the group, denoted by ai, corresponds to the moving the 
point M to the point M' in the previous interval. If we identify planes L\ and L2 
using the projections from M' and make the same (upon this identification) choice 
of N and of the orientation of S 1 , then a\ acts on codes by changing 1+ to 2+ , 2+ 
to 3+, 3+ to 4+, 4+ to 5+, 5+ to 1-, . . . , 5- to 1+ (e.g. a x {l + 2 + 3 + 4 - 5- = 
2 + 3 + 4 + 5— 1+). In other words, the numeration shifts by 1 and the image of 
the fifth (from the M) half-plane flips. 




Figure 6. Projections from M and M' differ on H5 and agree on 
Hi, H2, H 3 and H A . 



The fourth generator, denoted by 012, corresponds to the change of orientation 
of £. After identifying L% and L5 by projection from M action of ct2 reduces to the 
renaming of the planes. So «2 acts on codes by interchanging 5 with 1 and 4 with 
2 with signs preserved (e.g. a 2 (l + 2 + 3 + 4- 5- = 5 + 4 + 3 + 2- 1-). 

It is easy to see from this geometrical description that oiiPja~ l j3j — 1 — a\ a = 
a i = Pl° = 0% = Id, a 2 aia 2 = aj" 1 and P2P1P2 — fi\ , i-e. the group generated 
by ai and /3 { is D 5 D 5 . 

4.1. Cases of evident good deformation: trivial codes and Chebyshev 
property. 
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1+2+3+4-5- 2+3+4+5-1+ 1+2+3+4-5- 5+4+3+2-1- 



FlGURE 7. Action of cti and a 2 

4.1.1. Trivial codes. There are cases (i.e. a combinatorial types of intersections of 
projections of Hi) which are forbidden for Chebyshev lines. These are in particular 
the cases when for some choice of M, projections of all Hi have nontrivial intersec- 
tion (i.e. more than one point). Indeed, in this case a good deformation which will 
intersect the Chebyshev line can be easily found. 

Theorem 6. Configuration corresponding to a Chebyshev line cannot be coded by 
a code containing 1+, 2+, 3+ and4+. 

Proof. Suppose first that by choosing a point M £ I and a point N £ S 1 we get a 
code consisting of positive numbers only, i.e a permutation of 1+, 2+, 3+, 4+ and 
5+. By definition it means that the line connecting M and N intersects all Hi at 
their interior, i.e. is a good deformation. 

If the code contains 5—, then, after applying a^ 1 , we get an equivalent code with 
positive only entries, thus reducing to the previous case. □ 

4.1.2. Another easy case: the Chebyshev property. The following lemma uses for 
the first (and the last) time the Euclidean metric. More exact, it uses the definition 
of Hi as the set of all points x £ Li such that the scalar product (fliX, Oisl) is 
positive (where Sj £ Si is the point of Si closest to a^). We will need this lemma 
only in the last chapter, when we consider the six nontrivial codes. 

Theorem 7. No half-plane H C L\ such that a\ G OH can contain S\, n(S2), 
^(Ss) and 71(84) simultaneously. 

Proof. Denote by N the endpoint of inward normal a±N to dH. 

We are given that 7r(,5j) C H for i = 1,2,3,4. Therefore 7r(sj) G H, so, by 
Lemma |, N 6 n(Hi). 

If N ^ Ti(dHi) then the code corresponding to N contains 1+, 2+, 3+ and 4+ 
and we are done by the previous lemma. 

If not, we can slightly move the point N and get the same result. Namely, 
suppose that N £ Ti(dHi) for some i. Since (by genericity assumption) none of 
ir(dHi) coincide, N cannot lie on more than one ir(dHi). Therefore slightly moving 
N inward this ir(Hi) we get a point N' corresponding to a code containing 1+, 2+, 
3+ and 4+, which is forbidden by the Theorem ^. □ 

Remark 8. This lemma generalizes the following simple geometrical fact: 

Lemma 11. There is no half-space H cK 3 with the Chebyshev line on its bound- 
ary containing all five sections Si. 

Indeed, in this case in each plane Li we will get a figure like in Lemma |^, so a 
line obtained from a Chebyshev line by a small parallel translation in the direction 
of the inward normal to dH will lie closer to all sections. 
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5. Chess board 

In this section we single out all non-trivial codes, i.e. not equivalent to the named 
in Theorem ||. Though the number of codes is huge (namely 3840 = 2 5 5!), there 
are only six equivalency classes not containing trivial codes. They are listed in the 
Theorem || below. 

5.1. From a code to a corresponding chessboard. It is easier to visualize 
codes as a position of five rooks on a 5 x 5 chess board. This is done as follows: 
in the first column we put the rook in the row which number is equal to the first 
number in the code. The color of the rook is white if this first number has sign + 
and black otherwise. We continue like this for the second, third, fourth and fifth 
column (so if we forget the colors, the rooks position is exactly the graph of the 
permutation given by the code). 




Figure 9. The code and the board corresponding to the projec- 
tion above. 



It is easy to see that each column or row contains exactly one rook, i.e. the rooks 
do not threaten each other. 

5.2. How the symmetry group acts on rooks positions. We described above 
an action of some symmetry group on codes. In the chess board realization the 
action of this group is remarkably simple: 

• Pi acts by moving the fifth column to the first place and changes the color of 
the rook standing in this column; 

• ai acts in a similar way but with rows: a\ moves the fifth row to the first 
place and changes the color of the rook standing in this row; 
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• oli acts by symmetry with respect to the vertical line; 

• /?2 acts by symmetry with respect to the horizontal line. 





Figure 10. Action of generators of the group 



5.3. Six equivalence classes consisting of nontrivial arrangements only. 

The trivial codes correspond to the arrangements of white rooks only, which will be 
called trivial arrangements. Our goal is to exclude rooks arrangements equivalent 
to trivial ones. This is done in this subsection by a 

Lemma 12. Any arrangement non- equivalent to a trivial case is equivalent to a 
arrangement with only one black rook. Moreover, this rook can be supposed to stand 
not on the border of the board. 

Proof. Pick any arrangement which is not equivalent to a trivial one. The f3\ simply 
changes all colors to the opposite ones, so we can assume that the number of black 
rooks is equal to one or two. The first case is what we need, so suppose that there 
are two black rooks. If one of them stands on the first or the last row, then using 
af 1 we can change its color without changing the color of others, so leaving only 
one black rook. Similar statement holds for columns and j3\. 

So we can suppose that both black rooks are in the inner 3x3 square. Then 
we get at least two white rooks on the border. Take the fifth row. It contains one 
rook. Therefore a first or a fifth column should contain another white rook and 
moving this column and the fifth row (i.e. acting by (3\ot\ or by /3j~ 1 ai) we arrive 
to a situation with four black rooks, which is equivalent (by (3\ ) to a situation with 
one rook only. 

This black rook cannot stand on the border since otherwise by one move {af 1 
or pf 1 ) we arrive to a trivial situation. □ 

Using the symmetries a2 and /?2, we can assume that the black rook occupies 
one of the four squares (2, 2), (2, 3), (3, 2), (3, 3). 
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5.3.1. The case (2, 2). Consider first the case of the black rook on the square (2, 2). 

Lemma 13. If one of the squares (1, 1), (1,5), (5, 1) is occupied, then the position 
is trivial. 

Proof. Indeed, in these cases P^a^ 2 or /3f 2 a 1 " 1 or /3iaf 2 correspondingly trans- 
forms the position to a trivial one. □ 

Therefore in a position not equivalent to a trivial one the white rook of the first 
column can occupy one of the squares (1,3) or (1,4) only and the square (5, 1) is 
empty. 

5.3.2. White on (1,3) and Black on (2,2). This leaves four configurations: 

CI 3 + 2-1 + 4 + 5+ 
C2 3 + 2-1 + 5 + 4+ 
C3 3 + 2-4+1 + 5+ 
C4 3 + 2- 5 + 1 + 4+ 
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5.3.3. White on (1, 4) and Black on (2, 2). These are another four possibilities (re- 
mind that (5, 1) is empty): 

D2 4 + 2-1 + 5 + 3+ 
D3 4 + 2-3 + 1 + 5+ 
D4 4 + 2- 5 + 1 + 3+ 
D5 4 + 2-1 + 3 + 5+ 

But D4 becomes trivial after aj -3 ^ 2 , and D2 becomes D3 after /3 2 a2/?2- Moreover, 
after af/3-f 3 C4 becomes D2. So the only new configuration is D5. 
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FIGURE 11. D4 becomes trivial after a x 3 /3 2 
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Figure 12. C2 is equivalent to D2 and to D3. 

5.3.4. Black on (2,3). Similarly to Lemma |l3|, the white rook in the first column 
cannot stand on the first or the last row. In other words, in a position with black 
rook on (2,3) and not equivalent to a trivial one the squares (1,5) and (1,1) are 
empty. Indeed, af 1 f3^[ 2 correspondingly trivialize these arrangements. 

So the only places the white rook can stand on are (1, 2) or (1, 4). These positions 
are in fact equivalent by a2, so we can consider the positions with a white rook on 
(1,4) and the black rook on (2, 3). 

But these positions are equivalent by c^/^/S-f to the positions with the black 
rook on (2, 2), so are in fact considered above. 
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Figure 13. The series of cases of the black rook on (2,3) is 
equivalent to the series C. 



5.3.5. Black on (3, 2) . These arrangements are also equivalent to arrangements with 
the (only) black rook on (2,2). The proof repeats word-by-word the proof above 
with change of (3 to a and of a to /3 everywhere. This is because the actions of the 
group is symmetric with respect to diagonal (though this symmetry isn't itself in 
the group). 

5.3.6. Black rook on (3, 3). The complement of the square to the third row and the 
third column consists of four two- by- two squares. 

Lemma 14. // the arrangement is not equivalent to a trivial one, then each square 
contains exactly one rook. 

Proof. Indeed, if not, then one of them contains two rooks and the opposite should 
necessarily contain the other two (since in each row and in each column stands 
exactly one rook). Applying if necessary, one can suppose that these are the 
lower left and the upper right squares. Then a1f3f transforms arrangement to a 
trivial one. □ 

Lemma 15. // one of rooks stands in the corner (i.e. on (1, 1), (1, 5), (5, 1) or 
(5, 5) ), then the situation is equivalent to a situation with the only black rook stand- 
ing on (2,2) (i.e. is in fact considered above). 
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P.' 



FIGURE 14. Triviality of the case of the black rook on (3, 3) and 
one of the squares containing two rooks. 



Proof. Using a?2 and fa , if necessary, we can suppose that the white rook stands on 
(1, 1). Then we get a situation with the only black rook on (2, 2) after a^ 1 ^ 1 . □ 

Corollary 2. All configurations with one of white rooks in the inner 3x3 square 
are trivial or have a rook in a corner. 

Proof. Suppose that (2, 2) is occupied and the position is neither trivial nor with a 
rook in a corner. Then the 2x2 square contain one rook each. Then the squares 
(1,4) and (4, 1) are occupied, since the corners are empty and the second row and 
second column already contain a rook. Therefore the only remaining square for the 
fourth rook is in the corner (5, 5), which is forbidden. □ 




Figure 15. The case of the black rook on (3, 3) and one of the 
rooks in the corner is equivalent to the series C. 



The only remaining positions are 4+1 + 3 — 5 + 2+ and 2 + 5 + 3 — 1 + 4+, 
which are equivalent by ai or fa. 

5.3.7. The final list. It consists of six variants. 

Theorem 8. A configuration corresponding to a Chebyshev line should be equiva- 
lent to a configuration described by one of the following codes 

CI 3 + 2-1 + 4 + 5+ C2 3 + 2-1 + 5 + 4+ C3 3 + 2- 4+1 + 5+ 
C4 3 + 2- 5 + 1 + 4+ D5 4 + 2-1 + 3 + 5+ E6 4+1 + 3- 5 + 2+ 



6. Non-triviality of a code and convex-concavity imply existence of 

good deformation 

In this chapter we consider the six nontrivial cases of Theorem @. Each case has 
several continuous parameters (e. g. angles between dHi, distances between L,-), 
and only for some choice of parameters the configuration of half-planes arises from 
a Chebyshev line. In other words, for only part of the parameter space parameter- 
izing this combinatorial type the corresponding configuration of half-planes do not 
admit a good deformation. Indeed, the Theorem || excludes only codes admitting 
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Figure 16. The six nontrivial variants 

a good deformation intersecting the Chebyshev line t, and do not deal with good 
deformations not intersecting I. 

In what follows we show that the configurations of half-planes arising from sec- 
tions Si of a convex-concave body all admit a good deformation. Therefore they 
cannot correspond to a Chebyshev line, so the assumption that the Chebyshev line 
doesn't intersect the sections leads to a contradiction. 

More exact, we extract from the convex-concavity condition some inequality 
between double ratio of angles between dHi and double ratios of distances between 
Li in some particular combinatorial assumptions. This inequality implies existence 
of a line intersecting four from half-plancs Hi in some particular sectors. For five 
from the six cases of Theorem ^ these assumptions are satisfied, and moreover the 
resulting line automatically intersects the fifth half-plane. The sixth case E6 simply 
cannot occur for convex-concave sections. 

The main tool in the proofs is the Theorem [|, only applied now to some parts of 
the sections Si. The only Euclidean property we will need is the Theorem |^, which 
statement is projective. So we can move the center of projection to infinity, and 
the projection becomes a parallel projection 7r : M 3 — ► L\ along the z-axis, with Si 
are ordered by their z-coordinatc. 

We will also use a linear structure defined on L\ defined by the coordinates x 
and y (i.e. we take the point a\ as the origin). 

6.1. Sectorial Browder Theorem. We will denote by ir(Hi) c for the closure of 
L\ \ ir(Hi). We define half-spaces Bi = tt^ 1 (tt(-H,)) and denote by Bf the closure 
of their complements. 

Theorem 9. Suppose that 

1. Hi Ott{H a ) c C tt{H 2 ) c and 

2. TT{H 3 )mr{H 2 ) C n{H 4 ) c . 

Suppose moreover that Si H ir^H^) =^ 0. Then ^(S^) fl i:{H 3 ), it{Sa) R 7r(i?2) an d 
■n{Si)f]Hi are also non-empty and there exists a straight line L intersecting SiHB^, 
S 2 n B 3 , S 3 n B 2 and s 4 n bi. 

In our notations the conditions (1) and (2) mean existence of the subsequence 
1 + 2 — 3 + 4— in a sequence coding the configuration. In applications below the 
condition Si fl tt(Hi) c ^ will follow from the Lemma ^ below. 

Proof. First we prove two combinatorial lemmas: 



Lemma 16. H x H ir(H 4 ) c C n(H 3 ) 
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Proof. Suppose that Hi <~)ir(H4) c <f_ tt(H 3 ). Since boundaries of the half-planes are 
pairwise different, there is a point x lying in the interior of (Hi n ^(H^Y) \ n(H 3 ). 
Then — x G H£ n it(Hi) fl tt(H 3 ) C 7r(i/ 2 ) H tt{H s ) by assumption and also — x G 
tt(H4,) - contradiction. □ 

Lemma 17. 7r(# 2 ) n n(H 3 ) C 7r( J ffi) c 

Proof. As before, take a; in the interior of tt(H2) H tt(H 3 ) n Hi. Then x G ir(Hi) c n 
tt(Hi) by the assumption (2) and therefore a; G tt(H2) c by the assumption (1) - 
contradiction. □ 

Our claim will be proved by applying the Theorem || to Si^it(Hi) c as i?, S2 C\B 3 
as A, S3 n B2 as C and S4 n B\ as I?. Let's check conditions of Theorem ||. In 
other words, we have to check that 

1. a line passing through Si C\B1 and intersecting S2 and 53 (existing by convex- 
concavity) intersects S2 H B 3 and S3 n B 2 and 

2. a line passing through S3 [I-B2 and intersecting Si and S4 (existing by convex- 
concavity) intersects S4 fl B\ and Si PI B%. 

(Clearly Si (~l -Bf, S2 n B 3 , S3 fl -B2 and S4 D are compact and convex). 

Let a line intersects Si fl B% and S2 and S3 at points ci , C2 and C3 accordingly. 
Necessarily C2 lies between ci and C3. We know that ci G Si fl ^(H^Y C Hi (1 
■k(Hi) c C 7r(77 2 ) c n ir(H 3 ). Since ci, C3 G B3, so c 2 G B 3 (so S2 fl B 3 is non-empty). 
Similarly, ci G i?2 and C2 G B 2 , so C3 G -B2 (and S3 fl £?2 is non-empty). So the first 
claim is proved. 

Similarly, let a line intersects S3 fl B2 and S4 and Si at points 03,04 and c\ 
accordingly. As before, S3 C B%V\ Bf. Since C4 G B4 and c 3 G B%, so ci G 
Si n tt(Hi) c . Since c 3 G -Bf , so C4 G S4 n B\ (so in particular S4 n B\ is not empty). 
The second claim follows. 

□ 

6.2. Double ratios. After projecting a configuration satisfying conditions of the 
Theorem ^| to the plane Li we obtain a figure below. 

Here L is the projection of the line existing by Theorem [)| By A', B', C , D' we 
denote intersections of L with Si and by A, B, C, D intersections of L with d(-K(Hi)). 
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The existence of the line L implies an inequality between the double ratio 
of distances between Li and the double ratio of directions of boundaries of Hi. 
Namely, denote the double ratio ;§§ : ^§ of points A,B,C,D by (A, B, C, D). 
Then (A'B'C'D') is exactly the double ratio of distances between Li: 

(A,B,C,D) 



hi + h 2 ' h 3 

where hi is the distance between Li and Li+i. (A, B,C, D) is the double ratio of 
directions of dHi and the following inequality holds: 

Corollary 3. In assumptions of Theorem the double ratio of distances between 
Li is strictly smaller than the double ratio of directions of dHi : 

(A',B',C',D') > (A,B,C,D) 

Proof. Indeed, the configuration of the points A',B',C',D' is obtained from the 
points ABCD by the movements which only increase the above double ratio: 

1. {A,B,C,D) < (A',B,C,D) since ^ > j§, 

2. (A',B,C,D) < (A',B',C,D) since ^r%>^§, 

3. {A',B',C,D) < (A',B',C',D) since > 

4. (A', B', C, D') < (A',B',C',D) since §^ > 

The equality is possible only if all points A',B',C , D' lies on the corresponding 
lines, which is impossible since, for example, the point B' lies in 7r(S l 2) which is 
included in the interior of the half-plane ^{H^), so B' ^ B and the inequality in 
(2) is strict. □ 

Lemma 18. With conditions as above suppose that four points A" , £?" , C" , D" lies 
on a line L' and 

• A' 1 G dHi \ n{H A ) 

. C" g9(7t(7J 3 ))\^(^4) 

• L>" G fl(7r(ff 4 )) \#i 

Suppose moreover, i/mi ^"5" : £"C" : C"L>" = A'B 1 : B'C : CD'. Then B" lies 
in the interior of "k{H%) n tt(Hs). 

Proof. This follows directly from the inequality Lemma ||. Indeed, let B = L' n 
d(%(H 2 )). Then (A", B,C",D") = (A,B,C,D) < (A', B', C, D') = (A",B",C",D") 
This is equivalent to =~ < ^„^„ , which is possible only if B" is between B and 
£>", i. e. B" G tt(H 2 ). Since B" G L4"C"], also B n <E k(H 3 ). □ 
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The Lemma means that the line, which existence is claimed in Theorem can 
be moved in such a way that it will still intersect the interior of H2 and will also 
intersect boundaries of H%, H3 and P 4 . 

6.3. The six non-trivial configurations: contradiction with convex-concavity. 

We will call by stencil any five points 01,02,03,04,05 6 L\ which are projections 
points of intersections of some line / C RP 3 with Ci = I D Note that 
C1C2I : IC2C3 1 : I C3 C4 : IC4C5 is the same for all stencils and is equal to hi : h% : /13 : 
where hi are the distances between Li and Li+i. Evidently this is a necessary and 
sufficient condition for five points in L\ lying on a line in this order to be a projec- 
tion of points of intersection of some line in RP 3 with the planes Lj. 

A projection of a good deformation is a stencil with an additional property 
Ci G 7r(Pj), with at least one of Ci lying in the interior of 7r(Pj). Vice versa, any 
such stencil is a projection of a good deformation. 

We can reformulate the Lemma |l8| using these notations. 

Lemma 19. Suppose that 

1. Pin^(P 4 ) c Cvr(P 2 ) c , 

2. 7r(P 3 ) n7r(P 2 ) C tt(P 4 ) c and 

3. S*in7r(P 4 ) c ^0. 

Then there exists a stencil such that 

1. ci £ <9Pi n tt(P 4 ) c , 

2. 02 lies in the interior 0/71(^2) n7r(P3), 

3. c 3 G <97r(P 3 ) n tt(P 4 ) c and 

4. c 4 e <97r(PT 4 ) n7r(Pi) c . 

Similar statements hold for all strictly increasing subsequence of 12345 consisting 
of four numbers (i. e. 1245 or 1345 etc. instead 1234). 

6.3.1. Chebyshev property. Here we prove that one of consequences of the Cheby- 
shev property formulated in Lemma |^ is that the set S± D 7r(P 4 ) c in Lemma [l^ is 
never empty. 

Lemma 20. If Si C tt(P 4 ) or Si C 7r(Ps) then the configuration is trivial. 

Proof. Indeed, in the first case ^(S^) and tt(S3) also lie in 7r(ff 4 ) by convex- 
concavity. Indeed, any point of S2 lies on a segment with endpoints on Si and 
S4, and projection of such a segment lies entirely in 7r(PT 4 ). The same is true for 
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S3, so by Lemma ^ the configuration is trivial. In the second case Si C tt(Hs) for 
i = 1, 2, 3, 4, 5 and again by Lemma ^ the configuration is trivial. □ 



In cases CI, C3, C4 and D5 the Lemma |l9| and the Lemma [20| give immediately 
existence of a stencil which is a projection of a good deformation. 



6.3.2. The CI case. This is the case 3 + 2—1 + 4 + 5+. We will consider an 
equivalent (after Z^ 2 /^) variant 1 + 2 — 3 + 5 — 4—. 

If S'in7r(i?4) = then the configuration is trivial by Lemma ^0|. So SiHtt^H^ + 1 
and the Lemma |l9] is applicable to the subsequence 1 + 2 — 3 + 4— of the code. 

In the resulting stencil C4 € tt(H^) and c\ ir(Hs). Indeed, the sector Hi n 
7r(i?4) c is the smallest sector bounded by boundaries of half-planes and containing 
the point N. Since N g n(H 5 ), so Hi D tt(H 4 ) c n tt(H 5 ) = 0. This means that 
-C4, ci ^ tt(H 5 ). 

Therefore the point C5 of the stencil lies in Tt{H§). Therefore the line projecting 
to this stencil is a good deformation. 
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CI 3+2-1+4+5+ 1+2-3+5-4- 




Figure 18. The case CI. 



6.3.3. The C3 case. This is the case of 3 + 2 - 4 + 1 + 5+. We will consider the 
equivalent (after ^2 a?) case of 1 + 2 — 5 — 3 + 4—. 

As above, Si 11^4) by Lemma |o[ so we can apply the Lemma |l9| to the the 
subsequence 1 + 2 — 3 + 4— of the code, exactly as in the case CI. As before, ci lies 
on dHi fl it(H4) c and therefore in tt{H§) c . Also, C4 £ dir(H4) D and therefore 
C4 G -k{H^). So C5 also lies in n(H$) since C5 and ci lie from different sides of C4. 
Therefore the stencil given by Lemma 19 is a projection of a good deformation. 
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Figure 19. The case C3. 



6.3.4. The C4 case. This is the case of 3 + 2 - 5 + 1 + 4+. We will consider the 
equivalent (after b\b2a^ 1 ) case of 1 + 2 — 3 + 5 — 4+. 

As before, by Lemma Si <£. B§. We apply Lemma |l^ to the subsequence 
1 + 2 — 3 + 5— and get a stencil with ci G dHi n ir(H 5 ) c , c 2 G ir(H 2 ), c 3 G 
dir{H 3 ) n tt(H 5 ) c and c 5 G 97r(if s ) H fff. Then c 4 G 7r(-ff 4 )- Indeed, ci, c 5 G 7r(-ff 4 ) 
and C4 lies between ci and C5. So this stencil is a projection of a good deformation. 




6.3.5. TTie D5 case. This is the case of 4 + 2— 1 + 3 + 5+. It is equivalent (after 
a\b 2 ) to the case 1+4-2-3 + 5-. 

Again, Si (f. B§ by Lemma |o[ We apply Lemma 19 to the subsequence 1 + 2 — 
3 + 5- and get a stencil with ci G dHi n ir(H 5 ) c , c 2 G 7r(J? 2 ), c 3 G dir(H 3 ) n ir(H 5 ) c 
and C5 G dir(H 5 ) n Now C4 G ~K{Hi) follows from the fact that €3,05 G n{H±) 
and C4 lies between C3 and C5. So this stencil is a projection of a good deformation. 




In two last cases we should exhibit a little more inventiveness. 
The case C2 requires double application of the Lemma [l9], whereas in E6 the 
combinatorial properties of the intersections contradict to the Theorem ^. 

6.3.6. The C2 case. This is the case of 3 + 2 - 1 + 5 + 4+. After applying a\ pifh 
it will transform to an equivalent variant 1 + 2 — 3 — 4 + 5—. 

By Lemma p0| S\ C\n{Hz) c ^ 0. Applying Lemma |l9| to the sequences 1+2—4+5— 
and 1 + 3 — 4 + 5— we see that there are two stencils, one with points C1C2C3C4C5 
and another with points CiC^c^c^c^ such that the following conditions hold 

1. c u c[ e dHi r\Tr(H 5 ) c , 

2. c 2 G n{H 2 )r\Ti{H 4 ), 

3. c' 3 €ir(H 3 )mr(H 4 ), 

4. c 4 , c' A G dn(H 4 ) n tt(H 5 ) c and 

5. 05,4 edn(H 5 )mr(Hi) c . 

But any two stencils satisfying (1), (4) and (5) differ only by a dilatation centered 
at the origin and these dilatations preserve ir{Hi). So C3 G tt(H 3 ) n ^{H^) and we 
get the stencil which is a projection of a good deformation. 




6.3.7. The E6 case. This is the case of 4 + 1 + 3 - 5 + 2+. It is equivalent (by (3f) 
to 1 - 3 + 5 - 2 - 4+. Recall that B, = ^{H,). 

Suppose first that S\ fl tt(H 3 ) ^ 0. Similar to the proof of the Theorem 0, we 
will apply the Theorem [| to Si n 7r(iJ 3 ) as B, S4 D B 2 as C and S2 and S3 as A 
and I? correspondingly and will arrive to contradiction. 

Construct two mappings, hi : CSet(Si(~]B 3 ) -> CSet(S4,nB 2 ) and /i 2 : CSet(Sin 
B 2 ) — > CSet(S\ fl B3), as in Namely, take a point 6 G Si H i?3. There is a line 
passing through this point and section S 2 and intersecting the section S4 at point 



CONVEX-CONCAVE BODY IN HP 3 CONTAINS A LINE 



27 



c. Since ir(b) E 7r(Si) rm(H 3 ) C ir(H 2 ) c and evidently 7r(S , 2 ) C n(H 2 ), we conclude 
that 7r(c) E 77(6*4) (~l 77(^2), i-e. c S 6*4 n 77(7/2)- The mapping /ii is the extension to 
the closed subsets of Si (~l 73 3 of the mapping sending the points a to the set of all 
such c. Similarly, to define h 2 take any point c E S4 fl 7? 2 ■ There is a line passing 
through this point and intersecting the section S3 and the section Si at a point a. 
Since 77(c) C 77(7/4) n 77 (77 2 ) C 77(7/ 3 ) c and 77(S 3 ) C 77(7/3), we get that a E Si DB 3 . 

In virtue of the Theorem ^| this proves existence of a line intersecting Si fl 77(7/3), 
S2, S3 and S4 fl 7?2- 

But this line cannot exist. Indeed, denoting the projections of the intersection 
points by C1C2C3C4 we see that c 2 , C4 E 77(7/4) n tt(H 2 ) C ir(H 3 ) c and therefore the 
point C3 - lying between C2 and C4 - should also belong to B^, which contradicts 
to c 3 E 7r(77 3 ). 

4 




FIGURE 20. The case of Si (~l 7r(77 3 ) ^ is impossible. 

Therefore Si C 77(77 3 ) c . By convex-concavity we get that 77(54)577(7/5) C 77(7/3) 
(any point of these sections is an endpoint of a segment intersecting S3 with another 
endpoint in Si). Therefore 7r(S 5 ) C 77(7/5) H 77(7/3) C ir(H 2 ) and 77(S 4 ) C 77(7/4) fl 

77(7/3) C 77(7/ 2 ) C . 

This is incompatible with the existence of lines joining Sz,Si and S2 given by 
convex-concavity condition. Indeed, take any segment intersecting S 2 ,S4 and S5 
at points s 2 , S4 and S5 correspondingly. Its projection [77(52), 77(55)] has both ends 
in 77(7/2), so 77(54) £ 77(7/2) as well, which contradicts to 77(54) £ 77^4) C tt(H 2 ) c . 




Figure 21. The case of Si c 73 3 is impossible (the previous pic- 
ture is rotated by 180°). 
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